package q118_generate;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public static void main(String[] args) {
        Solution s = new Solution();
        List<List<Integer>> res = s.generate(4);
    }

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> path = new ArrayList<>();

        path.add(1);
        res.add(new ArrayList<>(path));
        path.clear();
        if (numRows == 1) {
            return res;
        }

        for (int i = 1; i < numRows; i++) {
            path.add(1);
            for (int j = 1; j < res.get(i - 1).size(); j++) {
                path.add(res.get(i - 1).get(j) + res.get(i - 1).get(j - 1));
            }
            path.add(1);
            res.add(new ArrayList<>(path));
            path.clear();
        }
        // System.out.println(res);
        return res;
    }
}
